Navy blue walls can totally transform your space into something bold and sophisticated. But picking the right colors to go with them? That's where things can get tricky. Whether you're decorating your living room or spicing up your bedroom you want colors that'll make those navy walls pop without overwhelming the space.